Decoding Randomly Ordered DNA Arrays

Decoding randomly ordered DNA arrays.

We have developed a simple and efficient algorithm to identify each member of a large collection of DNA-linked objects through the use of hybridization, and have applied it to the manufacture of randomly assembled arrays of beads in wells. Once the algorithm has been used to determine the identity of each bead, the microarray can be used in a wide variety of applications, including single nucle...

Automatic decoding of sensor types within randomly ordered, high-density optical sensor arrays.

In this paper automatic sensor identification of sensor classes within a high-density randomized array, without a priori knowledge of sensor locations, is demonstrated. Two different fluorescence-based sensor types, with hundreds of replicates each, were randomly distributed into an optical imaging fiber array platform. The sensor element types were vapor-sensitive microspheres with the environ...

Systolic Arrays and Stack Decoding

An active area of current research on deep space communications is the development of codes usable at low signal-tonoise ratio. The requirements for such codes are low error probability and the practicality of the decoding algorithm. It is well known that the error probability of convolutional codes decreases with their constraint lengths. However, the complexity of the Viterbi algorithm, which...

Randomly forced DNA.

We study the effect of random forces on a double-stranded DNA in unzipping the two strands, analogous to the problem of an adsorbed polymer under a random force. The ground state develops bubbles of various lengths as the random force fluctuation is increased. The unzipping phase diagram is shown to be drastically different from the pure case.

Ordered Phase in the Two-Dimensional Randomly Coupled Ferromagnet